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PILOT TRANSMISSION AND CHANNEL ESTIMATION 
FOR AN OFDM SYSTEM WITH EXCESS DELAY SPREAD 



Claim of Priority under 35 U.S.C. §119 
[1001] The present Application for Patent claims priority to Provisional Application 

No. 60/538,210 entitled "Pilot Transmission and Channel Estimation for an OFDM 
System with Excess Delay Spread" filed January 21, 2004, and assigned to the assignee 
hereof and hereby expressly incorporated by reference herein. 

BACKGROUND 

I. Field 

[1002] The present invention relates generally to data communication, and more 
specifically to pilot transmission and channel estimation for an orthogonal frequency 
division multiplexing (OFDM) system with excess delay spread. 

II. Background 

[1003] OFDM is a multi-carrier modulation technique that effectively partitions the 
overall system bandwidth into multiple (Nf) orthogonal subbands. These subbands 
are also referred to as tones, subcarriers, bins, and frequency channels. With OFDM, 
each subband is associated with a respective subcarrier that may be modulated with 
data. Up to N F modulation symbols may be transmitted on the N F subbands in each 
OFDM symbol period. Prior to transmission, these modulation symbols are 
transformed to the time-domain using an Np-point inverse fast Fourier transform 
(IFFT) to obtain a "transformed" symbol that contains Nf chips. 

[1004] OFDM can be used to combat frequency selective fading, which is characterized 
by different channel gains at different frequencies of the overall system bandwidth. It 
is well known that frequency selective fading causes intersymbol interference (ISI), 
which is a phenomenon whereby each symbol in a received signal acts as distortion to 
one or more subsequent symbols in the received signal. The ISI distortion degrades 
performance by impacting the ability to correctly detect the received symbols. 
Frequency selective fading can be conveniently combated with OFDM by repeating a 
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portion of each transformed symbol to form a corresponding OFDM symbol. The 
repeated portion is commonly referred to as a cyclic prefix. 

[1005] The length of the cyclic prefix (i.e., the amount to repeat for each OFDM symbol) 
is dependent on delay spread. The delay spread of a wireless channel is the time span 
or duration of an impulse response for the wireless channel. This delay spread is also 
the difference between the earliest and latest arriving signal instances (or multipaths) 
at a receiver for a signal transmitted via the wireless channel by a transmitter. The 
delay spread of an OFDM system is the maximum expected delay spread of the 
wireless channels for all transmitters and receivers in the system. To allow all 
receivers in the system to combat ISI, the cyclic prefix length should be equal to or 
longer than the maximum expected delay spread. However, since the cyclic prefix 
represents an overhead for each OFDM symbol, it is desirable to have the cyclic 
prefix length be as short as possible to minimize overhead. As a compromise, the 
cyclic prefix length is typically selected such that the cyclic prefix contains a 
significant portion of all multipath energies for most receivers in the system. 

[1006] An OFDM system can withstand a delay spread that is smaller than or equal to the 
cyclic prefix length. When this is the case, the N F subbands are orthogonal to one 
another. However, a given receiver in the system may observe excess delay spread, 
which is a delay spread that is greater than the cyclic prefix length. Excess delay 
spread can cause various deleterious effects, such as ISI and channel estimation errors,, 
both of which can degrade system performance as described below. There is therefore 
a need in the art for techniques to mitigate the deleterious effects of excess delay 
spread in an OFDM system. 

SUMMARY 

[1007] Techniques for transmitting pilot and estimating the response of a wireless channel 
with excess delay spread are described herein. To mitigate the deleterious effects of 
excess delay spread, the number of pilot subbands is selected to be greater than the 
cyclic prefix length (i.e., N Peff >N cp ) to achieve "oversampling" in the frequency 

domain. The oversampling may be obtained by either (1) using more pilot subbands 
in each OFDM symbol period or (2) using different sets of pilot subbands in different 
OFDM symbol periods (i.e., staggered pilot subbands). For example, a staggered pilot 
transmission scheme may use two sets of pilot subbands, with each set containing N cp 
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pilot subbands. The pilot subbands in the first set are staggered or offset from the 
pilot subbands in the second set. 
[1008] In one exemplary channel estimation technique for the above staggered pilot 
transmission scheme, a first group of received pilot symbols for the first pilot subband 
set is obtained in a first symbol period and used to derive a first (initial) frequency 
response estimate for a wireless channel. A second group of received pilot symbols 
for the second pilot subband set is obtained in a second symbol period and used to 
derive a second (initial) frequency response estimate for the wireless channel. First 
and second channel impulse response estimates are derived based on the first and 
second frequency response estimates, respectively. A third (full) channel impulse 
response estimate is then derived based on (e.g., by repeating and either combining or 
filtering) the first and second channel impulse response estimates, as described below. 
The third channel impulse response estimate contains more taps than the number of 
pilot subbands in either the first or second set, which permits a more accurate 
characterization of the wireless channel in the presence of excess delay spread. A 
third (final) frequency response estimate is derived based on the third channel impulse 
response estimate and may be used for detection and other purposes. The channel 
estimation may be tailored to the specific staggered pilot transmission scheme selected 
for use. 

[1009] Various aspects and embodiments of the invention are described in further detail 
below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1010] The features and nature of the present invention will become more apparent from 
the detailed description set forth below when taken in conjunction with the drawings 
in which like reference characters identify correspondingly throughout and wherein: 
[1011] FIG. 1 shows an OFDM modulator for an OFDM system; 

[1012] FIGS. 2 A and 2D show a wireless channel with excess delay spread and its 

effective channel, respectively; 
[1013] FIGS. 2B and 2C show a sequence of received chips for the wireless channel; 
[1014] FIG. 3 shows a subband structure that may be used for the OFDM system; 
[1015] FIGS. 4A, 4B and 4C show a sampled channel for a wireless channel, its effective 

channel, and its estimated channel with critical sampling, respectively; 
[1016] FIGS. 5, 9A and 9B show three staggered pilot transmission schemes; 
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[1017] FIG. 6 shows a process for deriving a full channel impulse response estimate 
based on the staggered pilot transmission scheme shown in FIG. 5; 

[1018] FIG. 7 shows the derivation of the full channel impulse response estimate; 

[1019] FIG. 8A shows an estimated channel with oversampling and truncation; 

[1020] FIG. 8B shows an estimated channel with oversampling and no truncation; 

[1021] FIG. 10 shows a process for performing channel estimation for a given staggered 
pilot transmission scheme; 

[1022] FIG. 1 1 shows an access point and a terminal in the OFDM system; and 

[1023] FIG. 12 shows a channel estimator. 

DETAILED DESCRIPTION 
[1024] The word "exemplary" is used herein to mean "serving as an example, instance, or 
illustration." Any embodiment or design described herein as "exemplary" is not 
necessarily to be construed as preferred or advantageous over other embodiments or 
designs. 

[1025] FIG. 1 shows a block diagram of an OFDM modulator 100 for an OFDM system. 

The data to be transmitted is typically encoded and interleaved to generate code bits, 
which are then mapped to modulation symbols. The symbol mapping is performed by 
(1) grouping the code bits into B-bit binary values, where B > 1, and (2) mapping 
each B-bit value to a specific modulation symbol based on a modulation scheme (e.g., 
M-PSK or M-QAM, where M = 2 B ). Each modulation symbol is a complex value in 
a signal constellation corresponding to the modulation scheme. For each OFDM 
symbol period, one "transmit" symbol is sent on each of the N F subbands. Each 
transmit symbol can be either a modulation symbol for pilot/data or a signal value of 
zero (i.e., a "zero symbol"). An IFFT unit 110 performs an Np-point IFFT on the Nf 
transmit symbols for the N F total subbands in each OFDM symbol period and 
provides a transformed symbol that contains N F chips. The IFFT may be expressed 
as: 

s = W£ pXNp S , Eq(l) 

where S is an N F x 1 vector of transmit symbols for the N F subbands; 

W NpXNp is an N F xN F discrete Fourier transform (DFT) matrix; 
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s is an N F xl vector of time-domain chips; and 
" w " denotes the conjugate transpose. 

The DFT matrix W NpXNp is defined such that the (n,m) -th entry, w n m , is given as: 

w n , m =e Np , forn = {l ... N F } andm = {l ... N F }, Eq (2) 

where n is a row index and m is a column index. W£ pXNp is an inverse DFT matrix. 
[1026] A cyclic prefix generator 120 repeats a portion of each transformed symbol to 
obtain a corresponding OFDM symbol that contains N c chips, where N c = N F + N cp 

and N cp is the cyclic prefix length. An OFDM symbol period is the duration of one 
OFDM symbol, which is N c chip periods. The chips are conditioned and transmitted 
via a wireless channel. 

[1027] FIG. 2A shows an exemplary impulse response 210 of a wireless channel with 
excess delay spread. Channel impulse response 210 includes two taps 212 and 214 for 
two multipaths in the wireless channel. Tap 212 has a complex gain of h\ and is 
located at tap index 1. Tap 214 has a complex gain of h e and is located at tap index 
N e , which is outside of the cyclic prefix length N cp . As used herein, "main channel" 
refers to the portion of the channel impulse response that is at or within the cyclic 
prefix length, "excess channel" refers to the portion of the channel impulse response 
that is outside of the cyclic prefix length, and "excess" refers to the difference 
between the tap index of an excess channel tap and the cyclic prefix length. For 
channel impulse response 210, the main channel includes one tap 212, the excess 
channel includes one tap 214, and the excess for tap 214 is N ex = N e - N cp . 

[1028] FIG. 2B shows a sequence 220 of received chips for the wireless channel shown 
in FIG. 2A. Received chip sequence 220 is a convolution of a transmitted chip 
sequence with taps 212 and 214 for the wireless channel. Received chip sequence 220 
is composed of (1) a chip sequence 222 generated by convolving main channel tap 
212 with the transmitted chip sequence and (2) a chip sequence 224 generated by 
convolving excess channel tap 214 with the transmitted chip sequence, where s, 
denotes the /-th chip for the current OFDM symbol, x, denotes the r-th chip for the 
previous OFDM symbol, and i = 1 .. N c . 
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[1029] FIG. 2C shows the decomposition of received chip sequence 220 into different 
components. Chip sequence 224 in FIG. 2B is replaced with (1) a chip sequence 226 
generated by a circular convolution of excess channel tap 214 with the Nc chips for 
the current OFDM symbol, (2) a chip sequence 228 for the tail end of the previous 
OFDM symbol, and (3) a chip sequence 230 for the tail end of the current OFDM 
symbol. Chip sequences 222 and 226 represent the sequences that would have been 
received for taps 212 and 214 if the cyclic prefix length were sufficiently long and tap 
214 is part of the main channel. However, since this is not the case, chip sequences 
228 and 230 are both due to the excess delay spread. Chip sequence 228 represents 
the leakage of the previous OFDM symbol into the current OFDM symbol and is the 
source of intersymbol interference. Chip sequence 230 represents the disturbance to 
the circular convolution and is the source of intercarrier interference (ICI) and channel 
attenuation. 

[1030] The intersymbol interference observed in each subband may be expressed as: 

ISI(k) = h e • W lxN Jfc)W^ xNp X , for k =1 .. N F , Eq (3) 

where X is an N F xl vector of transmit symbols for the previous OFDM symbol; 
xN is an N ex x N F matrix with the last N ex rows of w!^. ; and 
W lxNex (k) is a 1 x N ex vector with the first N ex elements of the £-th row of W NpXl 

The operation W^^X generates an N ex xl vector X N x that contains the last N ex 

chips of the previous OFDM symbol. The multiplication of X Nex with W lxNe (£) 

generates the interference due to these last N ex chips on subband k. 
[1031] The noise power on each subband due to intersymbol interference can be 
expressed as: 

^5/=^5-!^| 2 -(N ex /N F ) , for & = 1 .. N F , Eq(4) 

where E s is the transmit symbol energy, | h e \ 2 is the power of the excess channel, and 
ofsi is the noise power due to ISI on each subband. As shown in equation (4), the ISI 
noise power per subband is (1) proportional to the excess channel energy \h e | 2 , (2) 
proportional to the excess N ex , which is indicative of the amount of leakage of the 
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previous OFDM symbol onto the current OFDM symbol, and (3) inversely related to the 
number of total subbands since the total LSI noise power is distributed over the N F 
subbands. 

[1032] The noise power on each subband due to intercarrier interference can be computed 
in similar manner as for intersymbol interference and expressed as: 

orf a =E s -\h e \ 2 -[(N ex /N F )-(N ex /N F ) 2 ] , for* = l N F , Eq (5) 

where a] cl is the noise power due to ICI on each subband. 

[1033] FIG. 2D shows an "effective" channel 240 for the wireless channel shown in FIG. 

2A. Referring back to FIG. 2C, chip sequence 226 represents the contribution due to 
excess channel tap 214 (assuming that the cyclic prefix is long enough), and chip 
sequence 230 represents the source of ICI due to the excess channel. The subtraction 
operation for chip sequence 230 results partly in a reduction of the signal power for 
each subband. This subtraction can be accounted for by scaling down excess channel 
tap 214 by a factor of (1-N ex /N F ). As shown in FIG. 2D, effective channel 240 
includes tap 212 having the complex gain of h\ and a tap 216 having a complex gain 
of h e (1-N ex /N F ). The reduction in the gain of tap 216 relative to the gain of tap 
214 is referred to as "channel attenuation" and results from excess delay spread for tap 
214. The amount of attenuation is related to the excess N ex . 

[1034] A receiver performs channel estimation in order to derive a channel estimate for 
the wireless channel. Channel estimation is typically performed based on pilot 
symbols, which are modulation symbols that are known a priori by the receiver. The 
pilot symbols may be transmitted in various manners as described below. 

[1035] FIG. 3 shows an exemplary subband structure that may be used for the OFDM 
system. The OFDM system has an overall system bandwidth of BW MHz, which is 
partitioned into N F orthogonal subbands using OFDM. Each subband has a bandwidth 
of BW/N F MHz. For a spectrally shaped OFDM system, only Nu of the N F total 
subbands are used for data/pilot transmission, where N v <N F , and the remaining 
N F - N y subbands are not used for data/pilot transmission and serve as guard 
subbands to allow the system to meet spectral mask requirements. For simplicity, the 
following description assumes that all N F subbands may be used in the OFDM system. 
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[1036] FIG. 3 also shows an exemplary frequency division multiplex (FDM) pilot 
transmission scheme 300. N P subbands are used for pilot transmission and are 
referred to as "pilot subbands". To simplify computation for the channel estimate, N P 
may be selected as a power of two, and the Np pilot subbands may be uniformly 
distributed across the N F total subbands such that consecutive pilot subbands are 
spaced apart by N F /N p subbands. 

[1037] The receiver can derive an initial frequency response estimate of the wireless 
channel based on received pilot symbols for the pilot subbands, as follows: 

p(k) 

where y p (k) is a received pilot symbol for subband k\ 
p(k) is a pilot symbol transmitted on subband k\ 
H p (k) is a channel gain estimate for pilot subband k\ and 
K is a set of pilot subbands. 

An NpXl vector H p for the initial frequency response estimate for N P uniformly 

distributed pilot subbands may be formed as H p = [H p {\) H p (2) ... H p (N p )] T , where 

" T " denotes the transpose. If pilot symbols are not transmitted on any one of the Np 
pilot subbands (e.g., for a spectrally shaped OFDM system), then extrapolation and/or 
interpolation may be performed as necessary to obtain channel gain estimates for pilot 
subbands without pilot transmission. Filtering may also be performed on the vectors 

H p obtained for different OFDM symbol periods to improve the quality of the initial 

frequency response estimate. 
[1038] The frequency response estimate for the N F total subbands may be obtained based 

on the initial frequency response estimate H p using various techniques. For a least- 
squares channel estimation technique, a least-squares impulse response estimate for 
the wireless channel is first obtained as follows: 

£ Np =w£ pXNp H p , Eq(7) 
where W NpXNp is an N p x N p DFT matrix for the N P pilot subbands; and 
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h Np is an N p xl vector for the least-squares impulse response estimate. 

Equation (7) indicates that the maximum number of channel taps that can be estimated 
is limited to the number of pilot subbands (i.e., N to = N p ). 

[1039] The vector h Np can be post-processed, for example, by setting taps with values 
less than a predetermined threshold to zero, setting taps for the excess channel to zero, 
and so on, as described below. The vector h Np is then zero-padded to length N F . The 

zero-padded vector h Np is transformed with an NF-point FFT to obtain a vector H Np 
for the final frequency response estimate, as follows: 

H Np =W NFXNp h Np , Eq(8) 

where H Np =[H(1) H(2) ... H(N F )f . 

[1040] FIG. 4A shows a generic impulse response 410 for a wireless channel. Channel 
impulse response 410 includes (1) N cp taps with indices of 1 through N cp for the main 
channel and (2) L taps with indices of N cp + 1 through N cp + L for the excess 

channel. L is the time span or length of the excess channel and is greater than zero 
when excess delay spread is present. Each tap has a complex gain of fc„ which in 
general may be a non-zero or zero value. 
[1041] FIG. 4B shows an impulse response 420 for an effective channel for the wireless 
channel in FIG. 4A. Channel impulse response 420 includes all of the taps of channel 
impulse response 410. However, each of the L taps for the excess channel is scaled 
by a scaling factor of or N =(1-N I . /N F ), where N, is the excess for the tap and 

N, =1 ... L . The time span of the effective channel is equal to the time span of the 
wireless channel and is greater than the cyclic prefix length in the presence of excess 
delay spread. The frequency response for the wireless channel can be obtained by 
performing an FFT on impulse response 420 for the effective channel. 

[1042] The channel impulse response for the effective channel can be estimated based on 
the received pilot symbols, as shown in equations (6) and (7). The accuracy of the 
channel impulse response estimate is impacted by the number of pilot subbands. 

[1043] For a critically-sampled OFDM system, the number of pilot subbands is equal to 
the cyclic prefix length (i.e., N p = N cp ). Since the number of pilot subbands 
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determines the maximum time span that can be estimated for the channel impulse 
response, up to N cp channel taps for indices of 1 through N cp can be estimated for the 
critically-sampled system. 
[1044] FIG. 4C shows an impulse response 430 for an estimated channel for the 
critically-sampled OFDM system with excess delay spread. The time span of the 
effective channel is longer than the cyclic prefix length when excess delay spread is 
present. In this case, the excess channel taps at indices of N cp + 1 through N cp + L 

cannot be estimated because an insufficient number of degrees of freedom exists for 
the critically-sampled OFDM system. Furthermore, the channel impulse response for 
the wireless channel is undersampled in the frequency domain by the N P pilot 
subbands. This then causes a wrap around effect of the excess channel in the time 
domain so that the excess channel tap at index N cp +1 appears at index 1, the excess 

channel tap at index N cp + 2 appears at index 2, and so on. Each wrap around excess 

channel tap causes an error in estimating the corresponding main channel tap. 
[1045] If an FFT is performed on channel impulse response 430, then the resultant 
frequency response estimate for each subband can be expressed as: 

H cs {k) = H(k) + H err (k) , for k = 1 N F , Eq (9) 

where H(k) is the actual channel gain for subband k; 

H cs (k) is the channel gain estimate for subband k with critical sampling; and 
H err (k) is the error in the channel gain estimate for subband k. 

For simplicity, channel gain error due to other noise is not shown in equation (9). 
[1046] The channel gain error H err (k) can be expressed as: 



H €rr (k) = 2e v ^-sin 



H ex {k) , for & = 1 .. N F , Eq(10) 



where H ex (k) is the complex gain for subband k due to the excess channel, which can 
be obtained by performing an FFT on the excess channel taps. The channel gain error 
H err (k) can be decomposed into four parts. The factor of 2 immediately to the right of 
the equal sign in equation (10) reflects the two sources of channel gain error: (1) the 
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inability to sample the excess channel and (2) the wrap around of the excess channel 
onto the main channel The sine term corresponds to a sinusoidal having a frequency 
determined by the ratio of N cp over N F . The total noise power for the channel gain 
errors for all subbands may be expressed as: 



oi(*) = ^|H«(*)| 2 =2.^|»„(*)| a . 



k=\ k=l 



1 - COS 



I cp 



,for k = l N F .Eq(ll) 



[1047] The signal-to-noise-and-interference ratio (SNR) for each subband may be 
expressed as: 



SNR(k) = = , Eq (12) 



where A^o is the channel noise (which includes thermal noise, interference from other 
sources, receiver noise, and so on) and ||h|| 2 is the 2-norm of the effective channel 
impulse response. As shown in equation (12), the channel estimation error, ISI, and ICI 
noise powers are all scaled by the signal power Es. These three noise terms thus 
manifest as a noise floor for the SNR. The noise floor due to channel estimation error, 
ISI, and ICI noise powers may be neglected if they are lower than the channel noise No- 
However, this noise floor may limit the performance of the system if these noise powers 
are higher than the channel noise N 0 . The channel estimation error noise power may 
dominate the ISI and ICI noise powers if the excess channel taps contain a significant 
portion (e.g., 10% or more) of the total channel energy. 
[1048] To mitigate the deleterious effects of excess delay spread on channel estimation 
error and SNR, the number of pilot subbands may be increased. For an over-sampled 
OFDM system, the "effective" number of pilot subbands (which is the number of 
different pilot subbands used for channel estimation) is greater than the cyclic prefix 
length (i.e., N^ > N cp ). If N Pe ff is sufficiently large so that the impulse response of 

the wireless channel (including the excess channel) does not exceed N Pe ff taps, then a 
sufficient number of degrees of freedom is available to estimate all of the taps for the 
wireless channel in the presence of excess delay spread. 
[1049] Additional pilot subbands for oversampling may be obtained by various means. In 
one pilot transmission scheme, N Peff = N p > N cp and pilot symbols are transmitted on 
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all N P pilot subbands in each OFDM symbol period. To simplify computation, N P 
may be selected to be a power of two (e.g., N p = 2N cp ) and the N P pilot subbands 

may be uniformly distributed across the N F total subbands. Fewer subbands would be 
available for data transmission for this pilot transmission scheme. 
[1050] FIG. 5 shows a staggered pilot transmission scheme 500 that may be used to 
increase the effective number of pilot subbands without increasing pilot overhead. 
For scheme 500, N p = N cp pilot subbands are used for each OFDM symbol period. 

However, the N cp pilot subbands for odd OFDM symbol periods are staggered or 
offset from the N cp pilot subbands for even OFDM symbol periods by N F /2N cp 

subbands. Scheme 500 uses two different sets of N cp pilot subbands, which 
corresponds to a repetition factor of two. The effective number of pilot subbands is 
thus N Peff = 2N P = 2N cp . To simplify computation, the N cp pilot subbands for each 

OFDM symbol may be uniformly distributed across the N F total subbands. 
[1051] FIG. 6 shows a process 600 for deriving a full channel impulse response estimate 
of length N Peff = 2N cp for a wireless channel based on pilot transmission scheme 500. 

An initial frequency response estimate H p0 is obtained based on received pilot 
symbols for the first set of N cp pilot subbands used in OFDM symbol period n, as 
shown in equation (6) (block 612). An initial frequency response estimate H pl is also 
obtained based on received pilot symbols for the second set of N cp pilot subbands used 
in OFDM symbol period n + 1 (block 614). An N cp -point IFFT is performed on H pQ 

to obtain a channel impulse response estimate h 0 with N cp taps (block 616). An Ncp- 
point IFFT is also performed on H pl to obtain another channel impulse response 
estimate h, with N cp taps (block 618). For scheme 500 with a repetition of two, the 
vector h 0 is repeated to obtain a vector h^ 0 of length N Peff = 2N cp (block 620). The 
vector hj is also repeated but further phase adjusted to obtain a vector of length 
Npeff (also block 620). The vectors Jl 0 and are then combined (e.g., filtered) to 
obtain a full channel impulse response estimate h Nptn with N Pe ff taps (block 622). The 
vector h NpdT may be further processed (e.g., to suppress noise) and is zero-filled to 
obtain a vector h Np of length N F (block 624). An Np-point FFT is then performed on 
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the vector h Np to obtain the final frequency response estimate H Np for the Nf 

subbands, as shown in equation (8) (block 626). 

[1052] FIG. 6 shows an embodiment whereby the channel estimates for the two sets of 
pilot subbands are combined in the time domain. This is achieved by (1) deriving an 
initial channel impulse response estimate for the initial frequency response estimate 
for each set of pilot subbands (blocks 616 and 618) and (2) combining the initial 
channel impulse response estimates for the two sets of pilot subbands to obtain the full 
channel impulse response estimate (block 622). The initial frequency channel 
response estimates for the two sets of pilot subbands may also be combined in the 
frequency domain to obtain an intermediate frequency response estimate, which may 
then be used to derive the full channel impulse response estimate. 

[1053] FIG, 7 illustrates the derivation of the full channel impulse response estimate 

Ay 

h Npfcff with N Peff = 2N cp taps based on staggered pilot transmission scheme 500. The 

vector h 0 represents a channel impulse response estimate with N cp taps and includes 
(1) a response 712 for the main channel and (2) a response 714 for the wrap around 
excess channel, which is caused by undersampling in the frequency domain with N cp 
pilot subbands. The vector h 0 is repeated to obtain a vector h^ 0 =[h 0 h 0 ] r . The 
vector h, similarly includes a response 722 for the main channel and a response 724 
for the wrap around excess channel. The vector hj is also repeated, with the repeated 
instance being inverted, to obtain a vector Jl, = [h, - hj r . The vector h Nptfr may be 
obtained by summing the vectors h^ 0 and , as shown in FIG. 7. The vector h Npwr 
may also be obtained by filtering the vectors h^ 0 and h^, , as described below. 
[1054] The vector h Npcff represents the full channel impulse response estimate with 
N Peff =2-N cp taps and includes (1) a response 732 for the main channel, (2) a 

response 734 for the uncanceled portion of the wrap around excess channel, (3) a 
response 736 for the excess channel, and (4) a response 738 for the uncanceled portion 
of the main channel. Responses 734 and 738 may be due to various factors such as, 
for example, changes in the wireless channel between the times that the vectors h 0 
and hj are obtained. 
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[1055] As shown in FIG. 7, the full channel impulse response (with N Pe ff taps) of the 
wireless channel can be estimated based on two received OFDM symbols each 
containing N cp pilot subbands. If the wireless channel is relatively static over the two 
OFDM symbols, then responses 734 and 738 may be small and the vector h Npeff is an 
accurate full impulse response estimate of the wireless channel. 

[1056] The full channel impulse response estimate h NpdT may be used in various manners 

to obtain the final frequency response estimate H Np . All or some of the taps in h Nptfr 

may be selected for use, and zero or more of the taps may be set to zero (i.e., zeroed 
out) to suppress noise. Several tap selection schemes are described below. 
[1057] FIG. 8A shows an impulse response 810 for an estimated channel for a first tap 
selection scheme. For this scheme, the first N cp taps (for the main channel) of the full 
channel impulse response estimate h Npefr are used and the last N Peff - N cp taps (for 

the excess channel) are set to zero (i.e., truncated). Estimated channel impulse 
response 810 thus suffers a truncation effect since the excess channel response has 
been zeroed out. However, impulse response 810 does not experience wrap around 
effect. The channel estimation error for this tap selection scheme is determined by the 
excess channel and may be expressed as: 

H err , r (k) = H„(k) , for k = 1 N F . Eq (13) 

The channel estimation error noise power for this scheme is on the order of the 
excess channel energy and is approximately half of the noise power for the critically- 
sampled case shown in equation (11). For the first tap selection scheme, the 
truncation effect presents a noise floor for SNR but the wrap around effect is not 
present and does not affect the noise floor. Thus, the noise floor for the first tap 
selection scheme is lower than that for the critically-sampled case. 

The first tap selection scheme also provides an "oversampling gain", which is a 
reduction in noise resulting from zeroing out some of the taps. Since the last 
N Peff -N cp taps are set to zero, they do not introduce any noise and do not degrade 

the final frequency response estimate H Np . If N Peff = 2N cp and the last N cp taps are 

zeroed out, then the noise is reduced by approximately 3 dB over the critically- 
sampled case. 



[1058] 



[1059] 
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[1060] FIG. 8B shows an impulse response 820 for an estimated channel for a second tap 
selection scheme. For this scheme, all N Pe ff taps for the full channel impulse response 
estimate h Npeff are used. Estimated channel impulse response 820 does not experience 

truncation effect or wrap around effect since the excess channel response is properly 
estimated with a sufficient number of pilot subbands. As a result, the channel 
estimation error noise power for this scheme is approximately zero and the SNR does 
not observe a noise floor due to these two effects. However, since all N Pe ff taps are 
used, no reduction in noise (i.e., no oversampling gain) is achieved over the critically- 
sampled case. 

[1061] Table 1 summarizes the effects observed for the critical sampling and 
oversampling cases. A 'yes' in the Truncate column indicates that the last N Peff - N cp 

taps of the full channel impulse response estimate h Npeff are set to zero, and a 'no' 
indicates that all N Pe ff taps are used. 



Table 1 



Sampling 


Truncate 


Wrap Around 
Effect 


Truncation 

Effect 


Oversampling 
Gain 


Critical Sampling 

(N P eff=N cp ) 




Yes 


Yes 


No ! 


Oversampling 

(Npeff>N cp ) 


Yes 


No 


Yes 


Yes 1 


No 


No 


No 


No 



[1062] The first and second tap selection schemes select taps in a deterministic manner. 

The tap selection may also be performed in other manners, some of which are 
described below. 

[1063] In a third tap selection scheme, "thresholding" is used to select channel taps with 
sufficient energy and to zero out channel taps with low energy. Channel taps with low 
energy are likely due to noise rather than signal energy. A threshold may be used to 
determine whether or not a given channel tap has sufficient energy and should be 
retained. The threshold may be computed based on various factors and in various 
manners. The threshold may be a relative value (i.e., dependent on the measured 
channel response) or an absolute value (i.e., not dependent on the measured channel 
response). A relative threshold may be computed based on the (e.g., total or average) 
energy of the channel impulse response estimate. The use of the relative threshold 



16 



Docket No. 030488 



ensures that (1) the thresholding is not dependent on variations in the received energy 
and (2) the channel taps that are present but having low signal energy are not zeroed 
out. An absolute threshold may be computed based on the noise at the receiver, the 
lowest energy expected for the received pilot symbols, and so on. The use of the 
absolute threshold forces the channel taps to meet some minimum value in order to be 
selected for use. The threshold may also be computed based on a combination of 
factors used for relative and absolute thresholds. For example, the threshold may be 
computed based on the energy of the channel impulse response estimate and further 
constrained to be equal to or greater than a predetermined minimum value. 
[1064] The thresholding may be performed in various manners. In one thresholding 
scheme, the thresholding is performed after the truncation of the last N Peff - N cp taps 
and may be expressed as: 



0 for I ft. | 2 < E,,, , 

1,1 * fori = l ... N cp , Eq(14) 
h. otherwise 



where ti f is the i-th element/tap in h Nptfr ; 

| h t | 2 is the energy of the z-th tap; 

is the threshold used to zero out low energy taps. 

The threshold may be defined, for example, based on the energy of the N cp taps for the 

main channel as follows: E A =^-||h Nptff || 2 , where ||h Nprfr || 2 is the main channel 
energy (after truncation) and a th is a coefficient. The coefficient a th may be selected 
based on a trade off between noise suppression and signal deletion. A higher value for 
a th provides more noise suppression but also increases the likelihood of a low energy 

tap being zeroed out. The coefficient a th may be a value within a range of 0 to 1/N cp 
(e.g., tf,„=0.1/N cp ). 

[1065] In another thresholding scheme, the thresholding is performed on all N Pe ff 
elements of h Nptn . (i.e., without truncation) using a single threshold, similar to that 
shown in equation (14). In yet another thresholding scheme, the thresholding is 
performed on all Np e ff elements of h N using multiple thresholds. For example, a 
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first threshold may be used for the first N cp taps in h Npen for the main channel, and a 

second threshold may be used for the last N Peff -N cp taps in h Npwr for the excess 

channel. The second threshold may be set lower than the first threshold. In yet 
another thresholding scheme, the thresholding is performed on only the last 

Npeff - N cp taps in h Npeff and not on the first N cp taps. The thresholding may be 

performed in other manners, and this is within the scope of the invention. 
[1066] Thresholding is well suited for a wireless channel that is "sparse", such as a 
wireless channel in a macro-cellular broadcast system. A sparse wireless channel has 
much of the channel energy concentrated in a few taps. Each tap corresponds to a 
resolvable signal path with a different propagation delay. A sparse channel includes 
few signal paths even though the delay spread (i.e., time difference) between these 
signal paths may be large. The taps corresponding to weak or non-existing signal 
paths can be zeroed out. 

[1067] It can be shown that system performance may be improved significantly by 
oversampling with N Peff > N cp . Oversampling in combination with truncation of the 

last N Peff - N cp taps provides (1) a lower noise floor in SNR because the wrap around 

effect is not present and (2) noise reduction due to oversampling gain. Oversampling 
without truncation removes the noise floor due to wrap around and truncation effects 
but does not provide oversampling gain. Oversampling in combination with 
thresholding (with or without truncation) can provide further improvement in certain 
scenarios. Truncation and/or thresholding may also be disabled or enabled based on 
the detected delay spread. For example, if the excess delay spread condition is 
detected (e.g., by performing correlation on the received chips), then truncation may 
be disabled and thresholding may be enabled or disabled. In any case, oversampling 
allows the receiver to obtain the full channel impulse response estimate, which can 
provide a more accurate channel estimate and improve system performance. In 
general, the amount of improvement with oversampling increases as the amount of 
energy in the excess channel increases. 
[1068] FIG. 5 shows an exemplary staggered pilot transmission scheme with two sets of 
interlaced pilot subbands. Various other pilot transmission schemes may also be used 
to obtain the necessary effective number of pilot subbands for oversampling. 
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[1069] FIG. 9A shows a staggered pilot transmission scheme 910 with four different sets 
of pilot subbands. Each of the four sets includes N Psb pilot subbands. To simplify 
computation, N Psb may be selected to be a power of two, and the N Psb pilot subbands 
in each set may be uniformly distributed across the N F total subbands such that 
consecutive pilot subbands in each set are spaced apart by N F /N Psb subbands. For 

example, N Ps b may be equal to N cp , N cp 12 , and so on. The pilot subbands in the four 

sets are also interlaced in a comb-like structure, as shown in FIG. 9A. The four pilot 
subband sets are used in four OFDM symbol periods, for example, in the order shown 
in FIG. 9A or in a different order. 
[1070] The received pilot symbols for the four sets of pilot subbands may be used in 
various manners for channel estimation. A channel impulse response estimate of 
length N Psb , 2N Psb , or 4N Psb may be obtained based on the received pilot symbols for 
these four pilot subband sets. A channel impulse response estimate of length 
N Peff =2N Psb may be obtained by (1) performing an N Psb -point LFFT on the N Psb 
received pilot symbols for each OFDM symbol period to obtain an impulse response 
estimate h Npsb of length N Psb , (2) repeating the impulse response estimate h Npsb once 

and adjusting the phase of each instance of h Npsb as necessary to obtain a vector 
iL^b > an d (3) updating the full channel impulse response estimate h Npcff with the 
vector lL 2Npsb . A channel impulse response estimate of length N Peff = 4N Psb may be 
obtained by (1) performing an N Psb -point IFFT on the N Psb received pilot symbols for 
each OFDM symbol period to obtain the impulse response estimate h Npsb , (2) 

repeating the impulse response estimate h Npsb three times and adjusting the phases of 
each instance of h Npsb as necessary to obtain a vector jL 4Npsb , and (3) updating the full 
channel impulse response estimate h Npeff with the vector lL 4Npsb . The phase 

adjustment is dependent on the number of pilot subband sets and the pilot subbands in 
each set. 

[1071] FIG. 9B shows a staggered pilot transmission scheme 920 with three different sets 
of pilot subbands. The first set includes 2N Psb pilot subbands, and the second and 
third sets each include N Psb pilot subbands. To simplify computation, N Psb may be 
selected to be a power of two, and the N Psb or 2N Psb pilot subbands in each set may be 
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uniformly distributed across the N F total subbands. The pilot subbands in the three 
sets are also interlaced in a comb-like structure, as shown in FIG. 9B. The three pilot 
subband sets may be used in three OFDM symbol periods, for example, in the order 
shown in FIG. 9B or in a different order. 

[1072] In general, a staggered pilot transmission scheme uses different sets of pilot 
subbands for different OFDM symbol periods, and the effective number of pilot 
subbands is equal to the number of different subbands used for pilot transmission. 
Any number of pilot subband sets (or repetitions) may be used. A higher repetition 
generally corresponds to a higher effective number of pilot subbands and also a longer 
channel estimation delay. Furthermore, any number of pilot subbands may be used 
for each set, and the sets may include the same or different numbers of subbands. It 
may be advantageous to cycle through and transmit pilot symbols on as many of the 
N F total subbands as possible. However, only a small number of (e.g., N cp ) subbands 
are used in each OFDM symbol period in order to reduce pilot overhead. 

[1073] FIG. 10 shows a process 1000 for performing channel estimation for a given 
staggered pilot transmission scheme. Initially, a group of received pilot symbols is 
obtained for a set of pilot subbands used for pilot transmission in the current OFDM 

symbol period n (block 1012). An initial frequency response estimate H p (n) is 
derived for these pilot subbands based on the received pilot symbols (block 1014). An 
initial channel impulse response estimate h(n) is then derived based on (e.g., by 
performing an IFFT on) the initial frequency response estimate H p (n) (block 1016). 
The initial channel impulse response estimate h(n) is repeated once or possibly more 

times (block 1018). Each instance of h(n) is appropriately adjusted, for example, in 
phase based on the particular pilot subbands used in the current OFDM symbol period 
n (also block 1018). The output of block 1018 is an extended channel impulse 
response estimate h^(n) with more taps than h(n) . 
[1074] The full channel impulse response estimate h Npcfr (n) for the current OFDM 
symbol period n is then updated based on h_'(n) (block 1020). The updating of 
h Nptfr (n) may be performed in various manners depending on (1) the staggered pilot 

transmission scheme selected for use, (2) whether or not filtering is performed, and (3) 
possibly other factors. For example, if filtering is not performed and pilot 
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transmission scheme 500 shown in FIG. 5 is used, then h Npcfr (n) may be set to lL(rc) 
for an odd-numbered OFDM symbol period and computed as 
^Np^ ( n ) = [h Npefr ( n ~ 1) + tL(n)] / 2 for an even-numbered OFDM symbol period. 
Filtering of h^(n) to obtain h Npfefr (n) is described below. The full channel impulse 
response estimate h Npeff (n) may further be processed (e.g., truncated, threshold, and 
so on) and zero-filled to obtain a vector h Np (n) of length N F (block 1022). A final 
frequency response estimate H Np (n) for the current OFDM symbol period n is then 

derived based on the channel impulse response estimate h Np (n) (block 1024). Blocks 

1012 through 1024 may be performed for each OFDM symbol period or whenever 
pilot symbols are received. 

[1075] As noted above, the full channel impulse response estimate h Npefr (rc) may be 

obtained by filtering h^(n) . For example, h Npfeff (n) may be obtained with a FIR filter 
as follows: 

h Nlw (")= £&-fi:Oi-0 , Eq(15) 

where c, is a vector with N Pe ff coefficients for FIR filter tap i ; and 
Lj and are the time extents of the FIR filter. 

For a causal FIR filter, Lj = 0 , > 1 , and the filtered frequency response estimate 
— Nperr ( n ) * s a W ^ghted sum of the extended channel impulse response estimates hXn) 
for prior and the current OFDM symbol periods. For a non-causal FIR filter, > 1 , 
> 1 , and the filtered frequency response estimate h Npcff (n) is a weighted sum of the 

extended channel impulse response estimates h^(rc) for prior, the current, and Lj 
future OFDM symbol periods. Buffering of Lj received OFDM symbols is needed to 
implement the non-causal FIR filter. 
[1076] The coefficients for the FIR filter may be selected in various manners. The 
Lj + Z-2 + 1 vectors c,. for the Lj + + 1 taps of the FIR filter are selected to obtain 
the desired filtering characteristics (e.g., filter bandwidth and roll-off). The N Pe ff 
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coefficients for each vector c, may also be selected in various manners. In one 
embodiment, the Np e ff coefficients in the vector c f for each FIR filter tap are all set to 
the same value. In another embodiment, the first N cp coefficients (for the main 
channel) in the vector c,. for each FIR filter tap are set to one value, and the remaining 
Npeff - N cp coefficients are set to another value. In general, equal or different weights 
may be used for the Np e ff coefficients in each vector c, . 
[1077] The full channel impulse response estimate h Npdr (n) may also be obtained with an 
IIR filter as follows: 

h NM («) = (l-a f ).h Np ^(n-l) + a r .h , W , Eq(16) 

where a t is a time constant for the filtering. The time constant a t may be selected 
based on the characteristics (e.g., coherence time) of the wireless channel. 
[1078] The initial frequency response estimate H^n) and/or the final frequency 

response estimate H Np (/i) may also be filtered to obtain higher quality. 

[1079] The final frequency response estimate H Np (rc) may be used for detection to 

recover the transmitted data symbols. The received symbol for each subband may be 
expressed as: 

Y(k) = Jl^'H(k)-S(k) + N(k) , for A: = 1 .. N F , Eq (17) 

where S(k) is the transmit symbol for subband k; 

H(k) is the channel gain estimate for subband k\ 
N(k) is the noise observed for subband k\ and 
Y(k) is the received symbol for subband k. 

[1080] The detection may be performed as follows: 

S(*) = ^^ = + , for keK d , Eq (18) 

H(k) 

where S(k) is a detected symbol on subband k; 

N'(k) is the post-processed noise on subband k\ and 
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K d is a set of subbands used for data transmission (i.e., the data subbands). 

The operation in equation (18) is commonly referred to as equalization and is typically 
used for an uncoded system. Alternatively, the detection may be performed as: 

S(k) = Y(k)H\k) = S(k) + N\k) , for k e K d , Eq (19) 

where " * " denotes the complex conjugate. The operation in equation (19) is 
commonly referred to as matched filtering and is typically used for a coded system. 

[1081] FIG. 11 shows a block diagram of an access point 1 100 and a terminal 1 150 in the 
OFDM system. On the downlink, at access point 1 100, a transmit (TX) data processor 
1110 receives, formats, codes, interleaves, and modulates (i.e., symbol maps) traffic 
data and provides modulation symbols (or simply, "data symbols")- An OFDM 
modulator 1120 receives the data symbols and pilot symbols, performs OFDM 
modulation as described for FIG. 1, and provides a stream of OFDM symbols. Pilot 
symbols are transmitted in a manner such that the effective number of pilot subbands 
is greater than the cyclic prefix length (i.e., N Pe ff > N cp ) to achieve oversampling. A 
transmitter unit (TMTR) 1122 receives and converts the stream of OFDM symbols 
into one or more analog signals, conditions (e.g., amplifies, filters, and frequency 
upconverts) the analog signals to generate a downlink signal, and transmits the signal 
via an antenna 1 124 to the terminals. 

[1082] At terminal 1150, an antenna 1152 receives the downlink signal and provides a 
received signal to a receiver unit (RCVR) 1154. Receiver unit 1154 conditions (e.g., 
filters, amplifies, and frequency downconverts) the received signal, digitizes the 
conditioned signal, and provides received chips to an OFDM demodulator 1 156. 

[1083] FIG. 12 shows an embodiment of OFDM demodulator 1156. A cyclic prefix 
removal unit 1212 removes the cyclic prefix appended to each OFDM symbol. An 
FFT unit 1214 then transforms each received transformed symbol to the frequency 
domain using an Np-point FFT and obtains N F received symbols for the N F subbands. 
FFT unit 1214 provides received pilot symbols to a processor 1170 and received data 
symbols to a detector 1216. Detector 1216 further receives a frequency response 

estimate H Npdn for the downlink from processor 1170, performs detection on the 

received data symbols to obtain detected symbols (which are estimates of the 
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transmitted data symbols), and provides the detected symbols to an RX data processor 
1158. 

[1084] Processor 1170 includes a channel estimator 1220 that obtains the received pilot 
symbols and performs channel estimation as described above. Within channel 
estimator 1220, a pilot detector 1222 removes the modulation on the received pilot 
symbols and may perform extrapolation and/or interpolation as necessary to obtain an 
initial frequency response estimate with channel gain estimates for N dn 

uniformly distributed subbands in each OFDM symbol period. An IFFT unit 1224 
performs an IFFT on the initial frequency response estimate to obtain a channel 
impulse response estimate h Ndn ^ with N dn taps. A repetition unit 1226 repeats the 

channel impulse response estimate as many times as necessary and further adjusts the 
phase of each instance if needed. A combiner/filter 1228 then either combines or 
filters the output of unit 1226 and provides a full channel impulse response estimate. 
A threshold and zero-padding unit 1230 performs thresholding (if enabled) and zero- 
padding to obtain a vector h Np ^ with N F taps. An FFT unit 1232 then performs an 

FFT on the vector hjsj F dn to obtain the final frequency response estimate H Np ^ for the 

N F subbands for the downlink. 

[1085] Referring back to FIG. 11, RX data processor 1158 demodulates (i.e., symbol 
demaps), deinterleaves, and decodes the detected symbols to recover the transmitted 
traffic data. The processing by OFDM demodulator 1156 and RX data processor 
1158 is complementary to the processing by OFDM modulator 1120 and TX data 
processor 1110, respectively, at access point 1100. 

[1086] On the uplink, a TX data processor 1182 processes traffic data and provides data 
symbols. An OFDM modulator 1184 receives and multiplexes the data symbols with 
pilot symbols, performs OFDM modulation, and provides a stream of OFDM 
symbols. The pilot symbols may be transmitted on N up subbands that have been 
assigned to terminal 1150 for pilot transmission. The number of pilot subbands (N up ) 
for the uplink may be the same or different from the number of pilot subbands (N dn ) 
for the downlink. Moreover, the same or different (e.g., staggering) pilot transmission 
schemes may be used for the downlink and uplink. A transmitter unit 1186 then 
receives and processes the stream of OFDM symbols to generate an uplink signal, 
which is transmitted via an antenna 1152 to the access point. 
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[1087] At access point 1100, the uplink signal from terminal 1150 is received by antenna 
1124 and processed by a receiver unit 1142 to obtain received chips. An OFDM 
demodulator 1144 then processes the received chips and provides received pilot 
symbols and detected symbols for the uplink. An RX data processor 1 146 processes 
the detected symbols to recover the traffic data transmitted by terminal 1150. 

[1088] Processor 1130 performs channel estimation for each terminal transmitting on the 
uplink, as described above. Multiple terminals may transmit pilot concurrently on the 
uplink on their assigned pilot subbands. To reduce interference, each subband may be 
used for pilot or data transmission by only one terminal in a given OFDM symbol 
period. Processor 1130 may implement channel estimator 1220 shown in FIG. 12. 
For each terminal m, processor 1130 obtains an initial frequency response estimate 

H m for the uplink for the terminal based on pilot symbols received from the terminal, 
derives a channel impulse response estimate h Nup m for the terminal based on H m , and 

derives a final frequency response estimate H Np m for the terminal based on h Nup m . 

The frequency response estimate H Npm for each terminal is provided to OFDM 

demodulator 1 144 and used for detection for that terminal. 

[1089] Processors 1130 and 1170 direct the operation at access point 1100 and terminal 
1150, respectively. Memory units 1132 and 1172 store program codes and data used 
by processors 1130 and 1170, respectively. Processors 1130 and 1170 also perform 
channel estimation as described above. 

[1090] For clarity, the pilot transmission and channel estimation techniques have been 
described for an OFDM system. These techniques may be used for other multi-carrier 
modulation techniques such as discrete multi tone (DMT). 

[1091] The pilot transmission and channel estimation techniques described herein may be 
implemented by various means. For example, these techniques may be implemented 
in hardware, software, or a combination thereof. For a hardware implementation, the 
processing units used for channel estimation may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), 
digital signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. 
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[1092] For a software implementation, the pilot transmission and channel estimation 
techniques may be implemented with modules (e.g., procedures, functions, and so on) 
that perform the functions described herein. The software codes may be stored in a 
memory unit (e.g., memory units 1132 and 1172 in FIG. 11) and executed by a 
processor (e.g., processors 1130 and 1170). The memory unit may be implemented 
within the processor or external to the processor, in which case it can be 
communicatively coupled to the processor via various means as is known in the art. 

[1093] The previous description of the disclosed embodiments is provided to enable any 
person skilled in the art to make or use the present invention. Various modifications 
to these embodiments will be readily apparent to those skilled in the art, and the 
generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the 
widest scope consistent with the principles and novel features disclosed herein. 
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